在Java中，关于集合框架有这样一个体系结构： 其主要由两个接口派生而出：Collection和Map，然后再衍生出各自的一些实现类（比如Collection接口又被继承与Set和List接口，而他们各自又实现了具体的类）。 今天我就简要分析一下，实现List的两个类（ArrayList和LinkedList），他们的区别是什么，我们在使用过程中有哪些注意事项。

首先最显要的区别就是，他们的底层结构完全不同，ArrayList底层实现是数组，LinkedList底层实现是链表。这也就导致了他们在对数据操作过程中，会有一定的偏差。

首先抛开这两个类不谈。我们先简单的了解一下数据结构中数组结构和链表结构的优缺点：

数组都是连续的，往往在内存中占据的是一段连续的空间，每一个值对应一个编号（索引值），这就方便我们很快的定位到某个具体元素，或者随机访问值。 我们想要在数组中追加元素，方法有很多种，可以在末尾追加，也可以在任意位置追加，这看似很方便，其实却拖慢了效率。 前文说过数组是一段连续的结构，那么我现在想在中间位置加入一个元素，为了其连续性不被破坏，就必须让其后的元素依次向后挪一位，把这个位置空出来，然后才能插入。删除亦是如此。

链表在内存中就不必是连续的，因为他是通过节点来操作的，就像一条链子一样，对于里面的每个元素而言，只用记住自己前面一个位置和后面一个位置的地址值就可以了。这样我们在插入或者删除的时候，就不用整体挪动了，只需要将他对应的前后节点重新赋值就行了。也就是说在链式结构中是没有索引值这个概念的 但这样也就导致了一个问题，就是我们在查找元素的时候就会相对比较麻烦，因为每个元素只知道自己前后的位置，所以如果我们要找一个元素，需要不断的去遍历，直到找到为止。

在Java中亦是如此，简而言之：

ArrayList更适合查找元素，但不适合插入和删除元素 LinkedList更适合插入和删除元素，但不适合查找

可能我们平时在联系的时候感觉不出来差别，但在处理超多数据的时候效果就明显了。下面我举一个小例子验证一下这个比较结论，在同一位置插入300000个元素：

这时间差一下子就对比出来了。这说明在插入元素方面，LinkedList确实比ArrayList要快许多。

那么在具体情境中，我们还是要根据具体场景去选择使用哪一种。